WHAT IS CLAIMED IS: 



1. 



A content addressable memory (CAM), comprising: 



5 



a first set of CAM locations coupled to store a first set of values; 



a second set of CAM locations coupled to store a second set of values equal to the 
first set of values; 



10 



a comparator coupled to compare a search key value against the first and second 
sets of values and report an error if a first location within the first set of 
CAM locations that produces a match is different fi-om a first location 
within the second set of CAM locations that produces a match. 



15 2. The CAM as recited in claim 1, wherein the search key value comprises a 
destination address within a packet of information. 

3. The CAM as recited in claim 1, fiirther comprising a plurality of priority encoders 
that provide a priority order by which the first and second sets of values within the 

20 respective first and second sets of CAM locations is compared against the search key 
value relative to other sets of values in other locations within the first and second sets of 
CAM locations. 

4. The CAM as recited in claim 1, fiirther comprising a third set of CAM locations 
25 coupled to store a non-duplicative third set of binary values dissimilar from the first and 

second set of values, and the combination of first, second and third sets of CAM locations 
encompass the entirety of locations within the CAM. 

5. The CAM as recited in claim 1, fiirther comprising one or more error detection 
30 encoded bits corresponding to each of the first and second sets of values. 
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6. The CAM as recited in claim 5, further comprising an error location circuit 
coupled to: 

check the first and second sets of values using the error detection encoded bits to 
5 determine which one of the first or second sets of values is in error; 

record, as a result of the check, whether the error is within the first set of values, 
the second set of values, both the first and second sets of values; and 

10 record, as a result of the check, the index value corresponding to the set of values 

that is not in error. 

7. The CAM as recited in claim 6, fiirther comprising an error correction circuit 
coupled to (i) receive the set of values within the second set of CAM locations and at the 

15 same index value as the first set of values; and (ii) write the set of values into the first set 
of values if the error is within the first set of values. 

8. The CAM as recited in claim 6, fiirther comprising an error correction circuit 
coupled to (i) receive a set of values within the first set of CAM locations and at the same 

20 index value as the second set of values; and (ii) write the set of values into the second set 
of values if the error is within the second set of values. 

9. The CAM as recited in claim 6, fiirther comprising an error correction circuit 
coupled to (i) receive an index value corresponding to the set of values not in error within 

25 the first set of CAM locations; (ii) receive an index value corresponding to the set of 

values not in error within the second set of CAM locations; and (iii) select an index value 
based on a priority order by which the sets of values within the first and second sets of 
CAM locations are compared against the search key value relative to other sets of values 
within the first and second sets of CAM locations. 
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10. The CAM as recited in claim 6, further comprising an error correction circuit 
coupled to signal a non-correctable error if the error is in both the first and second sets of 
values. 

11. A content addressable memory (CAM), comprising: ^ 

a first set of CAM locations coupled to store a first set of values; 

a second set of CAM locations coupled to store a second set of values equal to the 
first set of values; 

a match suppression bit associated with both the first set of values and the second 
set of values; and 

a comparator coupled to compare a search key value against the first and second 
sets of values and report an error if a first location within the first set of 
CAM locations that produces a match is different fi-om a first location 
within the second set of CAM locations that produces a match, regardless 
of whether the match suppression bit is set. 

12. The CAM as recited in claim 1 1, fiirther comprising a read logic circuit coupled to 
keep track of the first location within either the first set of CAM locations or the second 
set of CAM locations in which the match occurs if the match suppression bit is set at that 
location. 
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13. The CAM as recited in claim 12, further comprising: 

one or more error detection encoded bits corresponding to each of the first and 
second sets of values; and 

5 

an error location circuit coupled to check the first and second sets of values using 
the error detection encoded bits and to record, as a result of the check, 
whether the error is within the first set of values, the second set of values, 
or both. 

10 

14. The CAM as recited in claim 13, wherein the error location circuit is coupled to 
perform the check for the corresponding sets of values in the opposing first and second 
sets of CAM locations corresponding to the same index as the first and second sets of 
values and to record, as a result of the compare, where the error exists within the sets of 

15 values. 

15. The CAM as recited in claim 14, further comprising an error correction circuit 
coupled to (i) receive the set of values within the second set of CAM locations and at the 
same index value as the first set of values; and (ii) write the set of values into the first set 

20 of values if the error is within the first set of values. 

16. The CAM as recited in claim 14, further comprising an error correction circuit 
coupled to (i) receive the set of values within the first set of CAM locations and at the 
same index value as the second set of values; and (ii) write the set of values into the 

25 second set of values if the error is within the second set of values. 
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17. A content addressable memory (CAM), comprising: 



a first block of CAM locations coupled to store a first set of values; 

a second block of CAM locations coupled to store a second set of values; and 

an input control circuit coupled to the first and second blocks of CAM locations 
that selects if the first and second sets of values are to be duplicative of 
each other. 

1 8- The CAM as recited in claim 17, further comprising an output control circuit 
coupled to: 

receive a signal fi-om the input control circuit indicating if the first and second sets 
of values in the respective first and second blocks of CAM locations are 
dupUcative of each other or not; and 

select a first set of values firom the first block of CAM locations, a second set of 
values fi-om the second block of CAM locations, or both the first and 
second sets of values fi*om the respective first and second blocks of CAM 
locations. 

19. The CAM as recited in claim 1 8, wherein the output control circuit provides a 
priority order by which the first set of values firom the first block of CAM locations and 
the second set of values fi'om the second block of CAM locations are compared against a 
search key value relative to other sets of values within the first and second blocks of 
CAM locations. 
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20. The CAM as recited in claim 18, further comprising an error location circuit 
coupled to compare a search key value against the first and second sets of values and 
report an error if a first location within the first block of CAM locations that produces a 
match is different fi^om a first location within the second block of CAM locations that 

5 produces a match. 

21 . The CAM as recited in claim 18, fiirther comprising a plurahty of CAM block 
pairs, whereby each pair is coupled to operate independent of other CAM block pairs. 

10 22. A method for correcting errors within a content addressable memory (CAM), 
comprising: 

searching for matches between a key and duplicative sets of values within 
respective first and second sets of CAM locations; 

15 

recording the first location within the first set of CAM locations and the first 
location within the second set of CAM locations that produces a match; 
and 

20 generating an error if the first location within the first set of CAM locations is at a 

different index than the first location within the second set of CAM 
locations. 



23. The method as recited in claim 22, fijrther comprising: 

25 

checking the first and second sets of values using one or more error detection 

encoding bits to determine which one of the first or second sets of values 
is in error; and 



30 depending on the outcome of said checking, recording which of the duplicative 

sets of values is in error. 
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24. The method as recited in claim 22, further comprising: 



copying over one of the duphcative sets of values within the first set of CAM 

locations having a recorded error fi-om a set of values within the second set 
5 of CAM locations and having the same index as the first set of CAM 

locations if there was no error recorded at an index in the second set. 

25. The method as recited in claim 22, fiirther comprising: 

10 copying over one of the duplicative sets of values within the second set of CAM 

locations having a recorded error firom a set of values within the first set of 
CAM locations and having the same index as the second set of CAM 
locations if there was no error recorded in an index in the first set. 

15 26. The method as recited in claim 22, fiirther comprising: 

detecting whether a hit suppression bit is set in the first location within the first 
and second set of CAM locations that produces a match. 

20 27. The method as recited in claim 22, fiirther comprising allowing a scan operation 
to occur in parallel with said searching and recording to enhance reliability within the 
CAM. 

28. The method as recited in claim 22, fiirther comprising allowing a parity or error 
25 detection scan operation to occur in parallel with said searching and recording to capture 

errors within both the first and second sets of CAM locations. 

29. The method as recited in claim 22, fiirther comprising configuring the first and 
second sets of CAM locations to selectively store duplicative values. 

30 
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30. The method as recited in claim 22, further comprising selecting a single search 
resuh from the combined first and second sets of CAM locations, or selecting a first 
search result from the first set of CAM locations and a second search result from the 
second set of CAM locations. 
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